iT邦幫忙

0

Leet Code 1. Two Sum

  • 分享至 

  • xImage
  •  

翻譯
給一個裡面元素為int的陣列,陣列中會有兩個元素加起來等於target,回傳這兩個元素的位置。

範例1:
[2, 7, 11, 15],target = 9,2+7=9,因此回傳[0, 1]

範例2:
[3, 2, 4],target = 6,2+4=6,因此回傳[1, 2]

思路
使用雙迴圈,如果nums[i]+nums[x] = target 就回傳i, x

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function (nums, target) {  
    
     for( let i = 0 ; i < nums.length ; i++ ) { //nums[i] = 0, 1 ,2 ,3
         
         for( let x = i + 1 ; x < nums.length ; x++ ) { //nums[x] = 1, 2, 3, 4
             
             if( nums[i] + nums[x]  === target ){
                 
                 return [i, x];
             }
         }

     }
};

圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言